Convergence Analysis for Mathematical Programs with Distributionally Robust Chance Constraint
نویسندگان
چکیده
Convergence analysis for optimization problems with chance constraints concerns impact of variation of probability measure in the chance constraints on the optimal value and the optimal solutions and research on this topic has been well documented in the literature of stochastic programming. In this paper, we extend such analysis to optimization problems with distributionally robust chance constraints where the true probability distribution is unknown, but it is possible to construct an ambiguity set of probability distributions and the chance constraint is based on the most conservative selection of probability distribution from the ambiguity set. The convergence analysis focuses on impact of the variation of the ambiguity set on the optimal value and the optimal solutions. We start by deriving general convergence results under abstract conditions such as continuity of the robust probability function and uniform convergence of the robust probability functions and followed with detailed analysis of these conditions. Two sufficient conditions have been derived with one applicable to both continuous and discrete probability distribution and the other to continuous distribution. Case studies are carried out for ambiguity sets being constructed through moments and samples.
منابع مشابه
Stability Analysis for Mathematical Programs with Distributionally Robust Chance Constraint
Stability analysis for optimization problems with chance constraints concerns impact of variation of probability measure in the chance constraints on the optimal value and optimal solutions and research on the topic has been well documented in the literature of stochastic programming. In this paper, we extend such analysis to optimization problems with distributionally robust chance constraints...
متن کاملKullback-Leibler Divergence Constrained Distributionally Robust Optimization
In this paper we study distributionally robust optimization (DRO) problems where the ambiguity set of the probability distribution is defined by the Kullback-Leibler (KL) divergence. We consider DRO problems where the ambiguity is in the objective function, which takes a form of an expectation, and show that the resulted minimax DRO problems can be formulated as a one-layer convex minimization ...
متن کاملOptimized Bonferroni Approximations of Distributionally Robust Joint Chance Constraints
A distributionally robust joint chance constraint involves a set of uncertain linear inequalities which can be violated up to a given probability threshold , over a given family of probability distributions of the uncertain parameters. A conservative approximation of a joint chance constraint, often referred to as a Bonferroni approximation, uses the union bound to approximate the joint chance ...
متن کاملDistributionally robust chance constraints for non-linear uncertainties
This paper investigates the computational aspects of distributionally robust chance constrained optimization problems. In contrast to previous research that mainly focused on the linear case (with a few exceptions discussed in detail below), we consider the case where the constraints can be non-linear to the decision variable, and in particular to the uncertain parameters. This formulation is o...
متن کاملOn distributionally robust joint chance-constrained problems
Introduction: A chance constrained optimization problem involves constraints with stochastic data that are required to be satisfied with a pre-specified probability. When the underlying distribution of the stochastic data is not known precisely, an often used model is to require the chance constraints to hold for all distributions in a given family. Such a problem is known as a distributionally...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Journal on Optimization
دوره 27 شماره
صفحات -
تاریخ انتشار 2017